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A realization of the Hecke algebra on the space of period 

functions for r 0 (n) 

M. Fraczek, D. Mayer, and T. Miihlenbruch 


Abstract. The standard realization of the Hecke algebra on classical holo- 
morphic cusp forms and the corresponding period polynomials is well known. 
In this article we consider a nonstandard realization of the Hecke algebra on 
Maass cusp forms for the Hecke congruence subgroups To ( n ). We show that 
the vector valued period functions derived recently by Hilgert, Mayer and 
Movasati as special eigenfunctions of the transfer operator for To ( n ) are in¬ 
deed related to the Maass cusp forms for these groups. This leads also to a 
simple interpretation of the “Hecke like” operators of these authors in terms of 
the aforementioned nonstandard realization of the Hecke algebra on the space 
of vector valued period functions. 


1. Introduction 

There are basically two approaches to the theory of period functions attached 
to Maass cusp forms for Fuchsian groups: one is just an extension of the Eichler, 
Manin, Shimura theory of period polynomials for holomorphic cusp forms. Thereby 
the Maass cusp forms are related to the period functions by a certain integral 
transformation as discussed for SL(2, Z) in [LZOl] , and for To (n) in iMu m- 

Another, in a certain sense dynamical, approach starts from the geodesic flow on 
the corresponding surface of constant negative curvature and its transfer operator. 
It identifies the period polynomials and period functions as certain eigenfunctions 
of the analytically continued transfer operator of this flow IHMM051 This sec¬ 
ond approach obviously is also of some interest in the theory of quantum chaos. 
Indeed, eigenstates of a quantum system, namely a particle moving freely on a sur¬ 
face of constant negative curvature with the hyperbolic Laplace-Beltrami operator 
as its Schroedinger operator, are thereby related to classical objects, namely eigen¬ 
functions of the classical transfer operator. Such an exact connection of quantum 
states with functions attached to the classical system cannot be established up to 
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now within the more familiar approach to quantum chaos through the Selberg- 
Gutzwiller trace formula Emu 

For arithmetic Fuchsian groups like the modular group and its subgroups there 
exists a whole family of symmetries for the quantum system described by the so 
called Hecke operators. They commute with each other and the Laplacian, and their 
existence leads to interesting statistical properties of the spectra of such systems 

[Sa95| . 

In a recent paper the authors of IHMM05) constructed for the Hecke congru¬ 
ence subgroups To (n) certain linear operators T Ujm on the space of eigenfunctions 
of the corresponding transfer operator which they called “Hecke like” operators. The 
operators were derived by using only the structure of the transfer operators for the 
groups To ( nm ) respectively the closely related Lewis functional equations obeyed 
by their eigenfunctions. It is known that in the case of the full modular group 
SL(2,Z) the ’’Hecke like” operators Ti jP for p prime coincide with the ordinary 
Hecke operators H p when acting on the period functions (see ITVIiiOBI . IMM05| ). 

In the present paper we complete and extend this result to arbitrary groups 
To (n) by showing that the operators T njm of mfivfMoBi indeed define a certain re¬ 
alization of the Hecke algebra on the space of eigenfunctions of the transfer operator 
for these groups. 

This result follows from a direct relation between the Maass cusp forms and 
the special eigenfunctions of the transfer operators for the subgroups To (nm) of 
To (n) which the authors in pflMMosI used in their derivation of the Hecke like 
operators. Another ingredient in our proof is a certain non standard realization of 
the Hecke algebra on the Maass cusp forms for To (n) based on a result by Atkin 
and Lehner derived in IAL7fll in the context of holomorphic cusp forms. 

In detail this paper is organized as follows: after recalling in Chapter 0 briefly 
the construction of the Hecke like operators of ITHMMosi via the eigenfunctions 
of the transfer operator we discuss in Chapter 0 several cosets of Hecke congruence 
subgroups and their subgroups. In Chapter 0] we introduce vector valued Maass 
cusp forms and the integral transformation leading to the vector valued period 
functions for To (n). We show how the eigenfunctions of the transfer operators 
constructed in mfMMo.Bt can be interpreted as integral transforms of certain old 
Maass cusp forms. In Chapter 0 we introduce a realization of the Hecke algebra on 
Maass cusp forms which differs slightly from the regular realization in the literature. 
Transferring this realization via the aforementioned integral transformation to the 
space of vector valued period function we see that the Hecke like operators of 
nmvrMo.Bi indeed coincide with this realization. In Chapter [S] we prove our main 
Theorem stated in Chapter 0 

2. The “Hecke like” operators of Hilgert, Mayer and Movasati 

Let us fix some notations which we will use throughout this paper. We denote 
by HI = {x + iy : y > 0} the hyperbolic plane with the hyperbolic metric induced 
by ds 2 = dx . We call the group SL(2, Z) the full modular group. A group F C 
SL(2, Z) of finite index p = [SL(2,Z) : F] is called a modular group. A particular 
class of modular groups are the Hecke congruence subgroups To ( n ), n £ N, defined 
as 


(2.1) 


Fo (n) = {(“ d) e SL ( 2 ; Z ); c = 0 mod nj 
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Obviously, we have To (1) = SL(2, Z). The surfaces Mr = r\H with T a modular 
group are called modular surfaces. They are covering surfaces of M = SL(2,Z)\H. 
We denote by T respectively S the generators 

(2-2) r=(Ji), s = (° 1 - 1 ) 

of SL(2, Z). Lateron we shall also need the matrices 

(2.3) T' = MTM = °). 

Let us introduce the vector valued period functions for the modular group T. 
These are vector valued functions </> = (< f>i)x<i with the following properties: 

• Each component tpi : C' —> C of cj> is holomorphic in the complex cut-plane 
C':=C\(-oo,0]. 

• (f> fulfills the three-term functional equation 

(2.4) $(z) - xrCT- 1 ) + 1 )-(z + 1)" 2/3 = 0, 

the so called generalized Lewis equation. Here Xr the representation of 
GL(2,Z) by p x p, permutation matrices induced from the trivial repre¬ 
sentation of the subgroup T which is the extension of T to GL(2,Z) by 
adjoining the element ^ * _°.| j and, if not yet contained in T, also ^ "q 1 

We assume thereby that T^J ^ 

• The components <j>i of <f> fulfill certain growth properties for z —* 0 and 
z —» oo depending on (3 as discussed in IMii05| and lEZSffi. 

For T the Hecke congruence subgroup T 0 (n) we denote its space of vector valued 
period functions <p with spectral parameter (3 by FE(n, (3). 

Remark 2.1. For the full modular group SL(2, Z) the period functions fulfill 
the original Lewis equation 

(2.5) (j)(z ) - <j>(z + 1) - (z + 1)“ 2/3 0 = 0 

introduced in irzon . 

Consider the ring 7Z = Z[Mat* (2, Z)\ of finite linear combinations of 2 x 2 integer 
matrices with nonzero determinant, and the right 7<l-ideal J with J := (l-T-T')TZ 
and 1 the unit matrix. Moreover, denote by 7Z + the subset 1Z + = Z[Mat+(2,Z)] C 
TZ of finite linear combinations of 2 x 2 integer matrices with nonnegative entries 
and put J + = J l~l 7 Z + . 

We use the familiar slash action „ on functions f : C —> C with 

1/3 J 

(2.6) (f\p h ) ( z ) := \ ad _ bc \ 0 ( c ~ + d ) _2/3 f( hz ) 

for hz = “Ad an< ^ b = (c d) ^ Mat+(2,Z). In ‘TtNrMOij: it is shown that this 
slash action is indeed well defined for complex (3\ for (3 £ 2Z the slash action is 
defined for all h £ Mat*(2,Z). Obviously the action in 12.611 extends linearly to 
an action of 1Z + and it can be generalized to an action on vector valued functions 
f = (/i)i<t<M with fi-.C -*C through 
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for elements h £ 1Z + . The Lewis Equation (12.4H can then be written in the form 
(2-8) $-Xr(T- 1 ) 'filpT - Xr(^ _1 ) $\ 0 T' = 0. 

We do not know how to solve this equation in general, but it is possible to describe 
special solutions. 

Let i p = be a vector of elements ipi in 1Z + solving the vector valued 

equation: 

(2.9) J-XTiT-^jT-XriT'^jT'= 0 mod J+, 

where ifh := (ipih)i<i<n. Then one has the obvious 

Lemma 2.2. Given any solution <f> = <f(z) of the Lewis Equation ,51) for 
SL(2,Z) the functions 

<t>i = (j>i(z) := 4\pifi{z), i £ {1 ,..., fi} 

solve the generalized Lewis Equation for the modular group T if the elements 
ifi £ 1Z + solve Equation 

There is a straightforward solution of Equation (EH given by ifi = 1, i £ 
{1,..., /a}. This leads to the special but trivial solution = (f{z), i £ {1,..., y}, 
of Equation (l2~U) . That this solution exists is not surprising since we know in the 
case of the full modular group from the work of Lewis and Zagier iLzm and for 
general modular groups from the work of Deitmar and Hilgert DTT04 that there 
is a 1-1 correspondence between their period functions and their Maass cusp forms 
for Re(/3) > 0. But each Maass cusp form for SL(2,Z) is trivially a Maass cusp 
form for any modular group T and hence each period function for SL(2,Z) should 
also give rise to such a function for any of its modular subgroups. Consistently 
with the terminology for automorphic forms we call the above solution of the Lewis 
equation for the modular group T an “old solution”. 

In the following we will restrict our discussion of nontrivial solutions of equa¬ 
tions itOi . respectively <E3, to the Hecke congruence subgroups To (n) as pre¬ 
sented in 1HMM05I For this we need a special characterization of the index set 
To (n)\GL(2, Z) as given there. Consider on Z x Z the equivalence relation 
defined as 

(x,y ) (x',y') iff 3k £ Z, gcd(fc, n) = 1 such that 

x’ = kx mod n, y' = ky mod n 
together with the natural right action of GL(2,Z) 

(2.10) i x ^y){c d) = (xa + yc,xb + yd), 

obviously compatible with Hence GL(2, Z) acts also on (ZxZ) n := (ZxZ)/ 
Denote the elements of (Z x Z) n by [x : y] n . It is easy to see that the stabilizer in 
GL(2,Z) of the element [0 : 1]„ £ (Z x Z) n is just the subgroup T 0 (n). Therefore 
the following map W n : To (n)\GL(2,Z) —> (Z x Z)„ is well defined and injective: 

(2.11) (f^)(: b d )) := [0 : 1]„(“ b d ) = [c : d] n . 

Denote by I n with 

(2.12) 


In := 7f n (r 0 (n)\GL(2,Z)) 
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the image of n n It is not very difficult to show IHMMobI that 

(2.13) I n ={[x: y] n e(Zx Z) n : gcd(a:, y, n) = 1} . 

Consider next the subset P n C Z x Z with 

( TL TL 1 

(2.14) P n = < (c, b) G Z x Z : c > 1, cln, 0 < b < -1, gcd(c, b,—) = 1 > . 

f c c J 

There is a bijection between I n and P n given by the map IHMM05I 

(2.15) P n 3 (c, b) y—* [c: dn(c,b)] n € I n 
with 

( TL TL 'l 

(2.16) d n (c, b) = min < c + 6 + k— : gcd(c, 6 + k— ) = 1 > . 

0 <fc<c-l l c c J 

For simplicity we denote in the following the elements of I n also by i. The bijection 
in (12.1511 allows us to identify each element i G I n uniquely with a matrix A, G 
Mat n (2,Z) with 

(2-17) Ai =(ol) 

where Mat n (2,Z) denotes the 2x2 matrices with integer entries and determinant 
n. In the following we need certain sets of 2 x 2 matrices with nonnegative integer 
entries: 

(2.18) S n = {(“ j) € Mat„(2, Z) :a>c>0,d>6>o}, 

(2.19) X n = {(“ 6S„}, Y n = {(f °) GS„}, and 

(2.20) K = {(o |) GA' n : gcd(c,6,^) = l}. 

Obviously the matrix Ai in belongs to X* for all i G I n . 

Next consider the map 

(2.21) K : S n \Y n —> S n \ X n 
defined as 

(2-22) ^((^)) : =(“ 0+ I fla ' d+ ^ lb ) 

with |V| G Z determined for r £ R by |"r] — 1 < r < |Y"|. 

There exists for every A G S n \ Y n an integer kA > 0 such that K J A ^ Y n for 
0 < j < kA and K kA A G Y n . For A G Y n put kA = 0 so that kA is well defined for 
all A G S n . 

The following Theorem has been proven in ITfTMMosl . 

Theorem 2.3. The matrices ipi := i G I n , with ki = and 

Ai as in pmf) , solve the Lewis Equation roi for the group To (n). 

As an immediate Corollary one gets 

Corollary 2.4. For <t> = <p(z) any solution of the Lewis Equation \2.5\) for 
SL(2, Z) the function (f> = {<j>i)iei n with (f>i{z) := i G I n solves the Lewis 

Equation B for the group Tq in) with the same parameter /3. 
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This result can be generalized in the following way. Since 
SL(2, Z) = T 0 (1) D T 0 (n) D T 0 ( nm) 
for fixed n and all m = 1,2,... one has a natural projection 
(2.23) CT rnn ■ Inm * In 

induced from the map To (nm)|) t-» To ( n )^“ 

In KIATMoS] one finds 


Lemma 2.5. For any i £ I nm o,nd 0 < j < k an there exists a unique index 
h,j £ In such that 

Ahj(A an m (i)))A~ x £ SL(2,Z). 

This on the other hand allowed the authors in IHMMoSI to prove 


Theorem 2.6. For ip = (V’iEj respectively <p = (<Pi( z )) iGl an U solution of 
the Lewis equations roi ) respectively i‘d-4V with parameter (3 for the group To (n) 
the matrices = ('fj) ^ respectively the functions $ = (<&j(zj) - eI with 

k<Tn,mU) 

(2-24) 4/, := £ in. s K s (A an ni{j) ), 

s =0 

respectively 


(2.25) 


*,(*)■= E (h„\ 0 KS (A„ n , m U) j)(z), 

s—0 


solve the corresponding Lewis equations for the group To (nm) with the same pa¬ 
rameter j3. 


An immediate Corollary is 

Corollary 2.7. For<p = (0j(;z)). eZ a vector valued period function for To (n) 
the function <1> = (4L,(z ))in M.25V is a vector valued period function for 
To (nm) with the same parameter (3. 

Remark 2.8. The function F = ( Fj ( z )) with Fj ( z ) = & j(z + 1) is an 
eigenfunction of the transfer operator for the group To (nm)) with eigenvalue A = 
±1 if the function / = (fi(z)) ieI with fi(z) = <pi(z + 1) is an eigenfunction of the 
operator for the group To (n) with the same eigenvalue A = ±1. 

Another result in TTMMOo which we need later on is 

Proposition 2.9. If the function $ = ($i(z)) ig/ solves the Lewis Equation 
for To (nm) then the function (p = (4>j(z)) t with <pj(z) := JT gcr -i (j) ^h(~) 
solves this equation for To (n). If, on the other hand, <p = (<pj(z)) solves 

Equation \‘d-4\) for T 0 (n), then $ = ieIrim w dh 4>,(2:) := (pa m ,„(i )( z ) solves 

this equation for To (nm). 

Remark 2.10. The second part of this Proposition shows that any period 
function for To (n) determines a “trivial” old period function for To (nm) whose 
components are just given by the components of the former one. 
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An immediate consequence in the case n = 1, that is for the full modular group 
SL(2,Z), is 

Corollary 2.11. If$= ('&i) ieI solves Equation 12.9 1) for To (m) then the 
element with 

(2.26) V’ (m) := E ^ 

ie/m 

solves this equation for the group SL(2,Z) for the same parameter (3. 

A straightforward calculation IHMM05I shows that for any m prime one has 
indeed 

(2.27) V> (m) = 51 A 

AeS m 

Corollary 2.12. For any period function <p = <p(z) for SL(2,Z) and for any 
to G N the function </> = 4>{z) := (f>\is again a period function for this 
group with the same parameter (3. 

In complete analogy one derives from Theorem 12.61 and Proposition 12.1)1 

Theorem 2.13. For any vector valued period function 4> = f or To (n ) 

and any to € N the function (f) = T n>m (j> with 

(2.28) (T n , m $) t (z)= E (KAp KJ (A anMs) ))(z) 

1=0 

is again a period function for To ( n ) with the same parameter f3. 

In particular T ni i is the trivial map (f> t—> (f>. 

Hence, by using only properties of the transfer operators for the geodesic flows 
on modular surfaces, the authors in !HMM05i constructed linear operators T n , m 
mapping the space of vector valued period functions for To (n) with parameter (3 
into itself. In the case n = 1 and to prime the operator Ti jm reduces to the form 

(2-29) (T lim *) (*) = (*|, E A )W 

AeS m 

and hence coincides exactly with the m th Hecke operator H m in the form derived 
by Miihlenbruch in IMu04l for period functions of Maass cusp forms for SL(2,Z). 
For to, n £ N, to prime and gcd(n, to) = 1, the relation between T„ jm and Hecke 
operators given in the form as in 1AL701 is discussed in IMM05I . 

In the present paper we relate the operators T n m on the space of period func¬ 
tions to some Hecke operators on the space of Maass cusp forms for arbitrary 
n, to £ N. This allows us to prove the following Theorem: 
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Theorem 2.14. For fixed n £ N the operators T ntm , to £ N, defined in Theo- 
rem \2.1& satisfy 


Tn,p T n ,pe 

T T / 

^ n,m x n,m' 


r ^-n,p e + 1 
T n ,pe + 1 

T n>pa + (p+l)(g °)t njl 


for prime p | n, e £ N 
/or prime pf n, e > 1, 
for prime pf n,e = 1 cmd, 
/or (to, to') = 1. 


Theorem l2.14l shows in particular that for any n the family of operators {T n ,m} 
is a realization of the Hecke algebra on vector valued period functions. This real¬ 
ization is slightly different from the standard one as given for instance in IMi89l . 


3. Cosets of Hecke congruence subgroups and their representatives 

We did not succeed to prove Theorem mm directly from the definition of the 
operators T n , m in E2HI. Instead we are going to relate in a first step the solutions 
$ = (®j(z))jei nm in Theorem 12.61 to Maass cusp forms for the group r 0 (nm) 
respectively the solutions </ = (4>i(z))iei n in Proposition rnn to Maass cusp forms 
for the group To (n). This allows us in a second step to relate the operators T n , m to 
certain Hecke operators on these cusp forms fulfilling commutation relations similar 
to the ones in Theorem l2.1 41 For this we need some properties of the representatives 
of different cosets of the Hecke congruence subgroups. 

Lemma 3.1. For B m e = and To(n,m) the subgroup 

(3.1) ro(n, m) := j £ SL(2, Z) : c = 0 mod n, b = 0 mod to j 
one has: 

• r o(n, 1) = r 0 (n), 

• To(n,m e+l )B m e = -B m er 0 (?r?n e , m l ) for all e,l £ No and in particular 

• T 0 (n,m)B m = B m T 0 (nm). 


Proof. By definition ro(n, 1) = Pq (n). 


We show the inclusion “c” : 

for the second equality: take ( 

a b ) £ 
c d J 

then 




( a >)B m e = ( a b .) ( m : °) = 

yc a J rn yc a J y 0 1 J 

/ m e a 
l m e c 

b\ / m e o\ f a \ 

dj y 0 1 J ym e c d J 

— Bm e 

Since m e+l b and n \ c we find 

( a 

y m e c 

£ T 0 (nm e ,m l ). 


Next consider the inclusion 

CC—-^95 . 

take ^ £ T 0 (nm e ,m 

l ), then 

(; 5) = 


a m e b\ ( a m e b\ o 

d d ) 13 me 


Since m l \ b and nm e \ c we find 

u 

m l b ) £ r 0 (n,m e+l ). 



r 0 (n, m e+l 



□ 


Denote by I n m,n the index set I n m,n = {1,..., (To (n) : Po (nm)]}. Obviously, 
the sets I n ,i and I„ can be identified. 

Next we show the following 
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Lemma 3.2. For n,m £ N with gcd (n,m) = 1 and g £ To(n) the relation 
B m g S ” 1 G To (n, to) implies g £ To ( nm). 

Proof. Write g = ^ r “ c We have 

= (“ ;)(• *)(f :) = (i ”/) 6 r„(„,m). 

Since gcd(n, to) = 1 we have to|c and in particular nm \ nc. Hence g £ Tq ( nm) □ 


For n, m £ N let Rj m ’ n , j £ I n m,n, be a system of representatives of the right 
cosets in T 0 (nm) \ r 0 (n) satisfying 

(3.2) |_| r 0 (nm) R] m ’ n = T 0 (n). 

Here LUw denotes the disjoint union: 

[J r 0 (nm) R] m ' n = T 0 (n) and 

r 0 (nm) R™™’ n n r 0 (nm) = 0 for all distinct j u j 2 G 4m, n- 

Lemma 3.3. • For arbitrary p,m.,n £ N consider a system of represen¬ 

tatives Rj, j £ J a suitable index set, of the cosets in To(nm,p)\To(n,p). 
For distinct j i, j 2 £ J we have 

Fo(tito) Rj 1 H ro(nTO) Rj 2 = 0. 

• For p prime, p \ n, let Rj, j £ J, be a system of representatives of the 
right cosets in To(p e n,p) \To(n,p) analogous to Vi. HI) . Then Rj, j £ J, is 
already a system of representatives of the right cosets in To(p e n) \ Fo(n). 


Proof. • For arbitrary p, to, n G N consider a system of representatives 

Rj, j £ J a suitable index set, of the cosets in To(nm,p) \ To(n,p). Let 
j i, j 2 be distinct and consider R. Tl RJ^. Since 

To(nm,p) Rj 1 n To(nm,p) Rj 2 = 0 


holds we have 


(c d) : R n R j 2 1 \£r 0 (n,p). 

The entries b and c satisfy p \ b, n \ c and nm /c. Hence 


0 To(nm,p) and 


R ji Rj 2 


r 0 (nm), 
G F 0 (n) 


which shows that 


Fo(tito) Rj 1 n ro(nm) Rj 2 = 0 

• For p prime, p \ n let Ri, i £ I P ‘ n ,m be a system of representatives of 
the right cosets in To(p e n) \ r 0 (n) as defined in 13.211 . We may choose 
Ri £ T 0 (n,p ): For ^ = Ri we know gcd (b,d) = 1 and gcd (p,d) = 1 
since p \ c. There exists a t £ Z such that p | b + td. Hence 44 = 
(■ a+ c tc b + td ) G r 0 (n,p) holds. 
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We find 

(J T 0 (p e n,p)Ri = 1J (r 0 (p e n)nr 0 (n,p)) Ri 

'i£lp e n,n 'i£lp e n,n 

= ( J T 0 (p e n)Ri J nr 0 (n,p) 

\ieV»,» / 

= r 0 (n) nr 0 (n,p) = r 0 (n,p) 

and similarly for distinct i\, i 2 6 I p e n ,n 

0 = (r 0 (p e n) R h n T 0 (p e n) Ri^j n T 0 (n, p) 

= r 0 (p e n 7 p) R^ r\T 0 (p e n,p) R i:l . 

Hence Ri is also a system of representatives of T 0 (p e n,p) \ To{n,p). This 
shows that the cardinality of the indexsets I p e nn and J is equal and Rj 
is also a system of representatives of the right cosets in F 0 (p e n) \ To (n). 

□ 


Definition 3.4. For g £ To (nm) define g^ = g £ ro(n,m) by B m g = g B m . 


Then we can show 

e + 1 

Lemma 3.5. For p prime, p \ n let R p ™ ,jm , j G I p e+ q be a system of 
representatives of the cosets in To ( p e+1 n ) \ To ( pn ) analogous to 1,‘?.2I) . Then the 

- °+ 1 n■ n ^ 

set R p n,pn , j G I p e+ i„ jjm , is a system of representatives of the right cosets in 
ro (p e n) \ T 0 (n). 


e+l e + 1 (P) 

Proof. We have to show that R p n ’ pn = R p n ’ pn , j G I p e+ i np „, satisfy 

the property analogous to 13.21) . For this consider F, 0 (p e n,p) R p ° +ln,pn ^j B p . 

By Definition 13.41 and Lemma rm we have 


(Jr 0 (p e n,p)R pe 


B P = Jr 0 (p e n,p)B p Rf +ln 

3 

= B p (Jr 0 (p e+1 n)i?f 


Since R p n,pra , j G / p e+ i ntPn , is a system of representatives of the right cosets of 
r 0 ( np e+1 ) in F 0 ( np ) we find 


Jf 0 (p e n,p)i?f +1 



B p — B P T 0 (pn) = F 0 (n,p) B p 
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Similarly we find 


W«,p) R^Vn Bp n To{p e nyp) RP^n, P n ^ 

= To(p e n , p) B p Rf x + 1 ^n n r o(p e n) P) Bp R P°+'n, P n 

= b p (r 0 (p e+1 n) n r 0 ( P e+ 1 n) < +1 ”’ p ") 

= B p 0 = 0 B p for all distinct ji,ji € I p e+i n pn 
proving the property analogous to Id.211 for r 0 (p e n,p) \ r 0 (n,p). Lemma I?P1 shows 

- e + 1 n 

that the set R p n ’ pn , j £ I p e+i npn , is a system of representatives of the right 
cosets in r 0 (p e n) \ Po(n). □ 

Next we show 

Lemma 3.6. For to, to' coprime let R™ m n ’ mn , j g I mm ' nrnn , be a system of 

(m) 


S' 


representatives of the cosets in T o ( mm'n ) \ To ( mn ). Then the set R " 
j £ Imm'n,mn, is a system of representatives of the right cosets in To(m'n) \To(n). 

Proof. As in the proof of Lemma m we have to show that the matrices 
, j £ I mm'n,mm satisfy the property analogous to 13.211 . 


R 


mm'n.mn T-,mm' n.mn 


= R 


(m) 


For r 0 (m'n, m) R" lm ' n ’ mn j B m we find according to Definition 13.41 


(J r 0 (m'n, m) R mm ' n ' mn ] B m = |J T 0 (m'n, m) B m R 

= B m ( {Jr 0 {mm'n)R™ mr 


Since R" l m "’ m ", j g I m m'n,mm is a system of representatives of the right cosets in 
Tq (mm'n) \ Tq (mn) we find 


[J r 0 (m'n, m) R 


,mm/n,mn 

'j 


B m = B m Po (mn) = r 0 (n, to) B m . 


Similarly we find 


11 / / \ nmm n.mn 

Lo(rnn,m) 


— r R pmm n,mn 

— 1 0\TTI TL , 777 -j -Drn Rj-± 


mm n,mn 
3 2 


R n r (m'm TD'mm f n,mn R 

£>m HI 0\J^ Tl^TTl) Tij 2 JD , 

n To(m'n, TO.) B m R 

( ta / , \ rimm n.mn rs / f \ r>mm'n,mn\ 

1 o (mm/n) Rj 1 fl i o (mm n) Rj 2 1 

for all distinct ji,j 2 G 7 


= B, 

= B m 0 = 0 = 


mm' n.mn- 


Hence R"‘ T " n ’ mn ; j g I mm 'n,mn, is a system of representatives of the right cosets 
in To(m'n,m) \ To(n,m). The first part of Lemma 13.31 shows that the set of all 
Rrnm n,mn are a i g0 a subsystem of representatives of the right cosets in To(m'n) \ 
To(n). If we show that 

(3.3) \To(m'n,m) \r 0 (n,m)| = |Lo (mn) \T 0 (n)|, 
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l np e 


,e„ 


,np 


-(p) 


, j' € I n p e ~ 1 ,npi runs though all cosets in Fq ( np e ) \To (n), then set 


of all R r - lm n,mn is already a system of representatives r 0 (TO / n) \ r 0 (n). 


Recall the index formula 


(3.4) |r 0 (n)\r 0 (l)|=nn(l + ^) 

q\ n 

where the q runs through all prime divisors of n. For the right hand side of iTOll 
we find 


|r 0 (m'n) \r 0 (n)\ 

|r 0 (m'n) \ r 0 (1)1 
|r 0 (n)\r 0 (i)| 


m ’ n,| m’n (i + l) 


rir|n (! + f) 

since by construction or H - we 

have 

\Fo(m'n, m) \ Fo(n, m) | = \T o(mm' n) \ Fo(mn)| 

we find for the left hand side of (13.31) 


\To(m'n,m)\To(n,m)\ = 

\T o(mm n) \ Fo(mn)| 


|r 0 (mm'n) \ T 0 (1)| 


|r 0 (mn) \r 0 ( 1)1 


mm ' n n,| mm'n (* + |) 


mn I! r\mn ( X + f) 


m Uq\m'n ( l + q) FI *1™ (l + g) 


n,> l 1 +?) n ; i- i 1 +?) 


m ' Uq\m'n (i + i) 


n, In. (! + r) 


Hence Equation iTHll holds since both sides are equal. 


□ 


We need also the following 

Lemma 3.7. For p prime, p \ n let R™ v ’ n , l € I np e+i n , and R™ p ’ n , i S 
I nPt n, denote systems of representatives of the right cosets in r 0 (np e+l ) \ F 0 (n) 
respectively T 0 ( np ) \ r 0 (n). There exists a system of representatives ,n , j £ 

Inp“,n of the right cosets in To (np e ) \ Tq (n) such that 


(3.5) 


J2 B r 


R, 


E 


E B v 


R np 

3 


B p R™ p,n . 


Proof. Since [r 0 (n) : F 0 (np e+1 )} = [r 0 (n) : T 0 (np)} [r 0 (np) : F 0 (np e+1 )} 
and therefore To (?rp e+1 )\ro (np) x Fo(np)\ro(n) ~ To (np e+1 )\ro (n) we can 
choose the matrices R. such that the identity 











HECKE ALGEBRA 


13 


holds. Hence we can identify l £ I n p e + 1 ,n uniquely with pairs ( j',i ) £ I np e - 1 ,np x 
I n p,n ■ Therefore we find 

Y B p e + 1 R^ +1 ’ n = Y, B P 6 tff +l " nP R i P ' n - 

l i,j' 

Definition IQ implies 

_(p) 

^ ■" = ^ B p e Rj e+1 ™ B p R™ p ’ n . 

I i,j' 

e+1 (p) 

Lemmashows that i?", p ,np , j' £ / r(p e+i np is in fact a system of representa¬ 
tives of the right cosets in r 0 (np e ) \T 0 (n). Hence for each j' there exists a unique 

-7+1- 00 e 

j £ I n p‘,n such that To (np e ) Rj ,1lp = r 0 (np e )i?" p holds. This proves 
Relation IKL 511 . □ 

Our main result of this section is 

Lemma 3.8. For m,m' coprime let ]^ nmn ’ n ! l £ I mm i„ tn , and R™ n,n , i £ 
I m n,n> denote systems of representatives of the right cosets in Tq (mm'n) \ To (n) 
respectively To (mn) \ To (n). There exists a system of representatives R™ n ' n , j £ 
Im’n,n of the right cosets in Tq ( m’n ) \ Tq (n) such that 


(3.6) 


E 


By, 


R 


mm'n,n 

l 


l 


Y B ™' R J 


T-) D mn,n 


Proof. Since To (mm'ri)\To (mn) x To(mn)\To(n) ~ To (mm'n)\To (n) we 
can choose the matrices /?. such that the identity 


R 


mm'n,n 

l 


= R 7 


mm n.mn 


j-ymn.n 

K i 


holds. Hence we can identify l £ Imm'n,n uniquely with pairs (j', i) £ I m 'n,mn x 
Ann,n * We find 


E d TDr, 

°mm' 


,mm n.n 


Definition IQ implies 


E d r>r. 
J-'mm' 


,mm n.n 


E d td pmm' 
-t3m' m 1 i j* 


-r>mn,n 

By 


Y B ™' R 7 


jj jymn,n 

£>m -K'i 


Lemma 13.61 shows that ™’ mn , j' £ Imm'n.mn is indeed a system of representa¬ 
tives of the right cosets in To (nm') \ To (n). Hence for each j' there exists a unique 
j £ I n m',n such that To (W) f?™ m " ,mn = T 0 (nm')R™ n,n holds. This proves 
Relation 13.611 . □ 


4. Maass cusp forms and vector valued period functions for To (n) 

A Maass cusp form u for the congruence subgroup To (n) is a real-analytic 
function u : H —► C satisfying: 

(1) u(gz) = u(z) for all g £ To (n), 

(2) Azz = [3(1 — j3)u for some (3 £ C where A = — y 2 (df + d 2 ) is the hyperbolic 
Laplace operator. We call the parameter (3 the spectral parameter of u. 
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(3) u is of rapid decay in all cusps: if p G QU{oo} is a cuspidal point for To (n) 
and g G F is such that gp = oo then u(gz) = O as Im(z) —> oo 

for all C G K. 

We denote the space of Maass cusp forms for T 0 (n) with spectral value (3 by S(n, (3). 

Remark 4.1. Item (3) above seems to state two different conditions, namely 
vanishing in all cusps and an explicit growth condition. However both these condi¬ 
tions are equivalent since it is shown in !Tw02l that vanishing in the cusp p = g ~ l oo 
implies the stronger growth condition u(gz) = O (e -1 ™' 2 ') as Im( 2 ) —> 00 which 
again implies vanishing at the cusp p = g~ x 00 . 


Consider next the representation p = pr 0 (n) of SL(2, Z) induced from the trivial 
representation of To ( n ) with 

(4.1) p(g) = Pr 0 ( n ) ( 3 ) := («r 0 (n)(i2, n> 1 fl(^ , 1 )" 1 )) 1 < < ,i<^ 

where R™’ , j G I n = In, 1 , are representatives of the cosets in r 0 (n) \ SL(2,Z) 
described in ClI and 


(4.2) 


<5r 0 (n)(3) 


1 if g G To (n) and 

0 if 9 ^ r 0 (n). 


A vector valued Maass cusp form u for the congruence subgroup To (n) with 
spectral parameter (3 is a vector of real-analytic functions iq : H —> C, * G I n 
satisfying 

(1) u{gz) = p(g) u(z) for all g G SL(2, Z), 

(2) A m = (3( 1 — (3) Ui for all i G I„ and 

(3) Ui(z) = O (im^) 0 ) as Im(z) —> 00 for all Cgl. 

We denote the space of Maass cusp forms for r 0 (n) with spectral value (3 by 
*5ind {jl-; (3') • 

In lMii()5i it is shown that the map H n u : S(n,(3) — > Si n d(n,/3) given by 
(4.3) (n n u)j(z) = (u)j(z) =u(R™’ 1 z) 

is bijective. 

Denote by R f (z) the Poisson kernel R £ (z) = ^_ ( - y yi +y 2 for 2 = x + iy G HU and 
( G C \ {a;} and by g the 1-form 


g(u, v ) = ( vdyU — ud y v)dx + (ud x v — vd x u)dy 

on H. 

It is shown in IMiiOSl that the integral transformation P n : Si n d{n,{3) —>• 
FE(n, (3) with 

nioo 

(4.4) (p n u)i(0= v(ui, R?) 

Jo 

maps the space Si n d(n, (3) bijectively onto the space FE(n, (3) of vector valued func¬ 
tions $ for the group To (n) obeying the equation 

(4.5) =0. 

According to IMMobI we can identify however FE(n, (3) with FE(n, (3) using the 
fact that X r 0 ( n ) res t r ict e <i to Tq (n) and Pr 0 (n) are unitarily equivalent. From now 
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on we therefore replace X r 0 ( n ) w h en restricted to To (n) by Pr 0 (n)- Hence vector 
valued period functions $ satisfy the three-term Functional Equation lIPl) . 

In the following we use the notation (f\oh)(z) for integer matrices with positive 
determinant for (f\oh)(z) = f(hz). The same notation is used also for Z- linear 
combinations of such matrices. 

Since To (nm) C Fo ( n ) any Maass cusp form u G S(n,(3) for the group Fo (n) 
is also a Maass cusp form for the group T 0 (nm) and hence u G S(nm,/3). De¬ 
note the corresponding vector valued Maass cusp forms by u n = IV n u G Si n d(n, (3) 
respectively by u = n nm zt G S- ln d(nm, (3). It is not difficult to show 


Lemma 4.2. The vector valued period functions P nm it respectively P n u n are re¬ 
lated by (P nmU)j = (P n Un)<T m „(j) if the representatives {Rj m ' 1 }jei nm of the cosets 
in To (nm) \To (1) and the representatives {R™’ }ie/„ of the cosets in To (n) \To (1) 
are related by K- = 1where is a suitable representative of 

a coset in To ( nm ) \ Tq (n). 


Proof. Using o one gets for the representatives I?" 1 "’ 1 and Rf' 1 related as 
in the Lemma 


(P nm u )j (C) 


for all j G Inm 


rioo rioo 

J q rj ((n nm u) j} R^) = j T) (u\ 0 R] m ’\Rf) 

rioo . . rioo 

J o 1{ u \oK’l, n (j)’ R c) = J Q 

(Pn u «)<r m ,„(j) (C) 

□ 


For B m = °) and a system of representatives of the cosets in 

To (nm) \ To (n) the following proposition can be easily shown, using similar ar¬ 
guments as in no/foi for holomorphic modular forms. 

Proposition 4.3. Let m and n be natural numbers. 

• If u is in S(n,/3) then v = u\ Q B m is in S(nm,(3). 

• If u is in S(nm,/3) then u' = u| 0 is in S(n,f3). 

The Maass cusp form v in this Proposition is called an old Maass cusp form 
for To (nm). Consider then the vector valued period function P„ m zT for v = H nm v 
the vector valued Maass cusp form associated to u. As shown in IMM05I P nm v 
can be expressed through the vector valued period function P nm u with u = n nm u 
for u G S(n,/3) C S(nm,/3) if v = u\0B m as 

(4.6) (P„ ro F) .(C) = 

L{cr Rnm.,1 (B m ) 0 ) 

nm , 1 (B ro ))(C) 

0 3 

fol all j G Inm • 

Thereby the maps a R n m ,i : X m —> X m and $,4 : I nm —> Inm are defined for 
any representative I?" m ' of the right cosets in Tq (nm) \ Tq (1) and any A G X m 


'y ] \pr 0 (nm)(( m l m ^) )P 
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through the relation 

(4.7) AR^^a^A))- 1 £T 0 {nm)R n ™+ y 

The matrices m r on the other hand are defined for any rational number q £ [0,1) as 
follows (see IMM05I and fEEHl): there exists a unique sequence {j/ot • • •, VL(q)} 
of rational numbers y r = ff- with gcd(a r ,6 r ) = 1, b r > 0 and yo = q = —oo, 
yi = ? = o, y L (q) = q, 0 < y r < 1 for r = 2,..., L(q ) such that y 0 < y x < ... < y L ( q ) 
and det for r = 1 ,...,L(q). Then the matrix m r is given as 

m r = ^ h br i Furthermore we can define an element M(q) of the ring 

Z[SL(2, Z)] through 

L (i) 

(4.8) M(q) = E m r . 

r= 1 

since obviously m r € SL(2,Z) for 1 < r < L(q) and mi = (J °). The ma¬ 
trices in Equation then correspond to the rational number q = 

a R nm,l (B m )(0). 

It was shown in (MM05( and Fr()5 that M(q) = Y^r=i TOr an d the ma P K 
in (TTyTTl are closely related as follows: for each A £ X n and m r in expression 

M(A0) = XEE 1Tlr we have 

(4.9) K l {A)=mi +1 A for all Z € {1, , L(A0) — 1} 

and in particular kA = L(A0) — 1. 

Hence Lemma 12.51 is equivalent to 

(4.10) A u . (K^A an m{i) )) A- 1 = A h . m j+1 A an m(i) Af 1 £ SL(2,Z), 
where the nij ’s are given by 63 with q = A an m (i)0. 

Consider next a Maass cusp form u £ S(nm,P) respectively its vector valued 
form u = (v,j)j£i nm = n nm u with entries Uj = u\ Q R™ m ’ . Then one gets 

Lemma 4.4. The vector valued period function P n (n n i;) of the Maass cusp form 
v = ^ieimn , u\ 0 BT' n ^ S(. n iP) related to the vector valued period function 
P nm,u of the Maass cusp form u £ S(nm,(3) by (P n v)j = 
j £ Inm • 


Proof. By Proposition 14.31 the function v = J2iei mn „ u lowith I mn , n 
the index set of the right cosets of To ( nm ) in To (n), is indeed in S(n,/3). Hence 
A n v = (Ef?"’ 1 ) , where {f?"' 1 } j E j n is a system of representatives of the cosets 

in To (n)\SL(2, Z). But the family is a system of repre¬ 

sentatives of the cosets in Tq (nm)\SL(2,Z) and hence 


nioo _ nlOO 

(PnH n v)i = / n(v\ 0 Rf,R^)= J2 / 

J ° 

nioo 

E / *K«lo*r , 1 .-R?)= E ( P “*)r 


°-m,n(l)=j 
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□ 


Lemma IQ gives a simple interpretation of the solution <f> of Lewis’ equation 
for r 0 (n) in the first part of Proposition 12.91 it corresponds to a Maass cusp form 
for To (n) constructed from such a form for the subgroup To (ran) as described in 
the second part of Proposition 14.31 

In the following we need 

Lemma 4.5. If for i G I nm there exist j,j' G I n , k,k' G I m and matrices 
7 , 7 ' G SL(2, Z) such that 7 Aj = Ai = 7 ' Ay , then j = j', k = k' and 

7 = i ■ 


Lemma 4.6. Let {A\,Bi), (^ 2 , 1 ^ 2 ) G X*xX^ be two different pairs of matrices 
such that A 1 B 1 = T k A 2 B 2 holds for some k G Z. Then, the matrix entries of A\B\ 
have a common divisor strictly larger than 1 . 


Proof. For Ai = 


( ci bi 
0 - 



we find 


(4.11) 


C := 



ci/ 1+61 

Cl di 



C2f2+b2jj^+k 



c 2 d 2 


Therefore 

(4.12) 


cidi = c 2 d 2 and c\f\ +61 — 

di 


C 2/2 + b 2 — + k 
d 2 


nm 

02^2 


We consider the following cases: 

• If d\ = g ?2 then c\ = C 2 and hence ci(/i — f 2 ) = jf(b 2 — b 1 + kfff). Since 
|/i — / 2 1 < ^ — 1 it follows that (ci, ) > 1. Indeed, if c\ = 1 then 
b 2 — b± — kjf- = 0. But 1 61 — & 2 I < 77 — 1 implies k = 0 and hence bi = 62 - 
Then also fi = f 2 and therefore A± = A 2 and B\ = I? 2 - If on the other 
hand ^ = 1 then /1 = /2 = 0 and 62 — 61 — kf^ = 0 must hold. But this 
is only possible if b\ = 62 and hence we find again Ai = A 2 and Bi = B 2 . 
If therefore (ci,jjj-) > 1 we get gcd(cidi, C 1/1 + ^ 177 , 7777 ) > 1- 

• Consider next the case (di,d 2 ) = 1. From Cidi = 02^2 we conclude that 
c ?2 | ci and d\ | C 2 - From this it follows that d\ \ Otherwise obviously 
di \ d 2 - If d\ = 1 we can assume cfe > 1 since the case di = d 2 has been 
treated already before. Then ci = C 2 CI 2 and therefore cfe | Ci. Since also 
c ?2 | m we get gcd(cidi, c\f\ + b±m , 77 m) > 1 . 

• It remains to consider the case (di,d 2 ) > 1. Then there exists a number 

qi > 1 with di = qid^\ ^2 = and m = qim^f The matrix C 

therefore has the form 


(4.13) 
C = 


ciqid 


(i) 

1 


0 


C 1/1 + h 


nm 

c\d 


(i) 

Try 



c 2 q\d 


(i) 

2 


0 


C 2/2 


iW 






m 



But these two representations of the matrix C are similar to the ones in 
equation irm Equations ITT21 now read 


(4.14) 


cid^ = C2d^ 


and ci/ 1 + 61 ^— 


, . , »™ (1) 
C2h + b2 W 


+ k 


02 ^ 2 ^ 
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with < m and < di for l = 1,2. We can therefore apply our 

chain of arguments to m W and d^\ l = 1 , 2 to arrive at a new triple mW 
( 2 ) 

and uj ,1 = 1.2 and so on. Since m is finite we arrive after finitely many 
steps at the case {d\,d 2 ) = 1 or d\ = d 2 which was handled already 
before. 

This concludes the proof of Lemma m □ 

Proof of Lemma 14.51 Since all H’s are upper triangula matrices we see that 
both 7 and 7 ' are translation matrices. We can find a k G Z such that 7 - 1 7 / = T k . 

We assume that (j, k) ^ ( j',k '). Since C := Aj = T k Aj> Ak> holds 
Lemma ^31 implies that the matrix entries of C have common divisor strictly larger 
than 1. Hence the matrix entries of 7 C have common divisor strictly larger than 
1. But this contradicts the fact 7 C = Ai G X* m . Hence (j, k) = ( j',k '), proving 
the lemma. □ 

Next we want to show that also the solutions $ = (®j)jei n m i n Equation 
have a simple interpretation similar to Lemma m But before doing this we have 
to recall some more notations and facts from MMQ5]. 

Let us start with the map h n : I n —> I n introduced in 1MM051 : For i G I n 

consider the representative i ?"’ 1 = and the matrix G X* with b = 

d mod 2. By 112.1 Til there exists an index l(i ) G I n such that A^y = ^ ^. Then 
it was shown in iMM05] that the relation 

(4-15) (_°„ eSL(2,Z)H i(i) 

holds. We define a map h n : I n —> I n by 

(4.16) h n (i) := l(i). 

It is shown in (MM05l that h n : I n —> I n is then bijective. 

Lateron we need also the following result iFrOS] : 

Lemma 4.7. For n G N and i G I n we have a R n,i(B n ) = A^uy 

Proof. Multiplying 14.1 51 by S' -1 from the left, we find 
B n R^ gSL( 2,Z)A m<) . 

On the other hand using o we find 

B n R ^ G SL(2,Z) a R n,i(B n ) 

The fact that both matrices a R n,i{B n ) and Hwq are in X* implies that 

®R n ’ 1 {.B n ) = 

□ 

Lemma 4.8. For n,m G N and i G I nm we have = a n , m (h nm (i)). 

Proof. Let G I nm }, {R™’ n ,l G and {iC’V G /„}, be 

systems of representatives of the right cosets in To (mn)\SL(2, Z), Po (mn)\ro (n) 
and To (n)\SL(2, Z) respectively, such that = R™ n,n R™’ 1 holds for all i G 

Imn with V := CT m , n {i) and suitabe l = U G I mn ,n- 
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For i £ I mn consider the matrix Ah nm ^y According to (TTTsl) there exists a 
g £ SL(2,Z) such that g Ah nm {i) = (J^ "q 1 ) i?" 7 ™’ 1 . Hence using Definition Id. 41 we 
find 

9 A hn M = c m -J) Rr 1 = (° m -o 1 ) (o °i) K m ’ n 

_ / 0 —1\ u nm,nR) (n 0\ pn.l 

~ \m 0 ) H l V 0 1 ) 

/ 0 —] \ o—1 t 0 — 1 \ rynA 

~ \ m 0 ) K l A In o)^ ' 

Again by 14.151) there exists g v £ SL(2,Z) such that 

a /A / 0 —1\ pnm,n( n ) o—1 a 

9 Ah nrn {i) — ( m 0 ) Ri S 9v A hri ( v y 

Since ^ S ' -1 g v is a representative of a suitable right coset r 0 (m) R j 71,1 for 

some l £ I m we find 

s4„(») = (I ■ 0 1 )7oi?r 1 ^H=7o(° 

for some 70,70 G r 0 (m). 

By 114.1511 there exists a 3 ;" £ SL(2,Z) such that 

(4-17) 9 Ah nrn (i) = giA hm( jj A hn ( v y 

On the other hand Lemma l2~5l shows that 

(4-18) A ihnrnWi0 A am n ( hnm ({)) £ SL(2, Z) 

Lemma f4.51 then implies that the two factorizations of in 14. 1 71) and (14.181) 

are identical and hence A Gm n (h nm (i)) = Ah n ( v ) implying 

0~rri.n (hrirri (f )) = ^n(u"m,n(^)) 

since v = cr m ,„ ((*)). □ 

We next recall the representation p n of SL(2,Z) introduced in |MM05 with 

{pn{g)) i:j = S SU 2 ,z)(A l gA~ 1 ) for i, j £ I n 

and Ai as defined in 12. 1 71) . In nVlM'OS'l it is shown that for any g £ SL(2,Z) one 
has 

(4.19) R^giRf)- 1 £ To (n) iff A^gA^ £ SL(2,Z). 

From this one concludes IMM05I 

Lemma 4.9. The two representations Pr 0 (n) an d Pn are unitarily equivalent 

with 

(4-20) Pr 0 (n){9) = Rn 1 Pn{g)Ttn 

where TL n is the p n x p n matrix with entries 

(4.21) ( ht n )i,j = 1 if h n (j ) = i and (hin)i,j = 0 otherwise. 

In terms of the matrix elements Relation gza reads 

(4.22) (Pr 0 (n) (9))i,j = (Pn{g))h n (i),h n (j)l hj G I n - 

There is a simple relation between the representations Pr 0 (n) and Pr 0 (nm) : 
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Lemma 4.10. For g G SL(2, Z) the matrix elements (pr 0 (n){g)) k k,l G I n , 
and {pr 0 (nm)(g)) i j, i,j € Inm are related by 

{pr 0 [n){g)) k i = {pr 0 {nm){g)) i j 

0 

for any i G a~) n (k). 

Proof. For (pr 0 (nm)(g))i,j = 1 we have R r f m ' 1 g(R^ rn ' 1 )~ 1 G T 0 ( nm ) C T 0 (n). 
The representatives {Rff™' 1 } of the cosets in r 0 (nm) \ SL(2,Z) however can be 

• I, T->nm,l t-> nm,n 7->n,l •, i 7->nm,n , , • r 1 • 

written as it, =K,^K , with it some representative ot a coset m 

r 0 (nm) \ r 0 (n) and R^ n (q a representative in F 0 (n) \ SL(2,Z). Since R"™y" e 
To (n) we conclude R ”’ 1 ^g(R™^ (j )) _1 € r 0 (n) and hence 

(Pr 0 (n){g)) „(j) = 1- 

On the other hand assume (pr 0 (n)(z?))fc,z — 1 and hence R k ’ 1 g(R^’ ) _1 G 
To (n). Take any i G af^ n (k). Then there exists a unique j G such 

that i?" m,1 g(R" m ’ 1 )- 1 G To (nm). Indeed, for the representative R "" 1 ’ 1 with 
R ”" 1 ’ 1 = we find R^f n R 1 ^’ 1 g(R"’ 1 )~ 1 G T 0 (n). Therefore there ex¬ 

ists a unique f G / mi „ such that R"^’"R(!’ 1 g(R"’ 1 ) _ 1 (R " m ’") _1 G To (nm). For 
R "™’ 1 _ ^nm,nj^n,i cr mn (j) = l we then get R™ 1 ' 1 g(Rj m,1 )~ 1 G r 0 (nm). 
Obviously this j is uniquely defined for every i G I n with a m ,n{i) = k. But this 
concludes the proof of the lemma. □ 


To compare the vector valued period function P nm v in iTOIll and the solution 4> 
of the Lewis equation for the group To (nm) in I ET251) we need some further results 
from ITVTM05 : 

Lemma 4.11. For j G I nm and M(A (Tn ^ one ji n( ^ s 


Pn((m^ } ) x ) 


= <5. 


.0 i 7 


s,r+l 


where <5 Sjr +i denotes the Kronecker Delta function. 

Since L(A an m (j)0) = fc CTn m (j) + 1 we can write (f>i j s in expression (12.2511 as 


i(i) 




S S+1,r+1 [^(( m i+1) 

r=0 r=0 

= [^((m^)- 1 )^] . 

L -I 0 

Replacing the index j G J ram by the index h nm (i) with h nm : I nm —> I nm defined 

in analogy to the map h n in we find for &h nm (i) in 

(4.23) 

fc„m(i)(0 = [pn((m5+T W) ) -1 )l 




1=0 
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with k Gri rn ^) = kA (Jri m(i) • Using (|4.9|) the component ®h nm (i) of $ can be written 
as 

i=0 

Since /c an m (j) = L(A ari m (i)0) — 1 we write this equation as 

(4.24) 

= E [^((^ hBraW) )- 1 )^i^ mWl o^^ hBra(0) ^ Bm ( hBra(i) )- 

j=i ’ 

On the other hand consider the vector valued period function P ram u in 03- 
It follows from Lemma 14.101 that (pr 0 (nm)(fl , )) i j = 1 leads to 

(Pr 0 (n) (S , ))o- m n (i),o- min (j) = 1 

and hence with Lemma roi one concludes that 

\pr 0 (nm)(g)Pnm'u\ j = [pr 0 (ra) id) Pra^n] ^ . 

Hence V nm v in 03 has the form 

(4.25) (P nm v) i = 

L(a mA (B m )0) 

R j 

'y 1 [Pr 0 (n)(( TO f m ’ )) )Pn Jt n]ff m: „($B m (i))| i a m r ^a R nm,i (B m ). 

r—1 

To relate now &h nm (i) in (14.241) and (P nm iT)i in (14.251) we use lFr05l 
Lemma 4.12. For B m = (the set 

{ (4„(i), 0 : Ar„, m (/i„ m (i))) ). 

coincides with the set 

^ ^ h-n rri ,n(i& B m (^))) j CTj^nm ,l (_0 m )^ ^ 

Indeed lh nrn (i ),0 — and ■^■a rlfrn (h nrn (i)) — 

To prove Lemma m we need the following result [Fr05l 

Lemma 4.13. For m,n G N and {l?) ran ’ 1 }j e j mn respectively {-Rfc’ 1 }fcei n sys¬ 
tems of representatives for the cosets inT o (nro)\SL(2, Z) respectively {R^' }kei„ 

To (n)\SL(2,Z) with Rf in ' 1 G r 0 (n) and B n = (£ °) and = (™ °) 

one has for all i G I nm 

B n B m Rf m ' 1 G SL(2,Z) - 4 /t„(< 7 m ,„($ Bm (i))) a R n m ,i(B m ). 

Proof. Take an i G / ram . From (14.71) it follows that 

B m Rr 1 G r 0 W ( S -)- 

But by assumption 

-,nm, 1 -pi / \ 7->n,l 

^B m (<) G ^ ( U ' R ° m,n(*B m (i)) 


1 ieln 


ieln 


R" 
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and again by (TOIl we get 


B 




Therefore 


and hence 


(0 e r ° (") B n 1 SL(2, Z) a R ^ (B n 


B m R? m ' L G T 0 (n) B~ l SL(2, Z) (B n ) (S m ). 

Therefore there exists 70 G T 0 (n) such that 

B m R™’ 1 G 70 K 1 SL(2, Z) c^-.i (B„) (B m ). 

(*)) 1 

A simple calculation shows that 70 -B ” 1 = H " 1 7 0 with 7 0 G T 0 (l,n) C SL(2,Z). 
Hence 

B m R™' 1 G S ’ 1 SL(2, Z) a R n,x (H n ) (B m ). 

(*)) * 

Since Lemma m implies 


<7„n,l 


( 0 ) 


(-B n ) — ^4ft,„(cr mi „('I>B m (i)))’ 


one arrives finally at 


B n B m R t G SL(2, Z) (*))) cr R nm,\ [Bm). 


□ 


Proof of Lemma 14.121 According to Relation 14.151 

(-1 jJr'eSLftZ)^) 

and therefore also 

(4.26) B n B m R ^ m ’ 1 G SL(2,Z)A ftnmW . 

Lemma 1331 for j = 0 shows the existence of g G SL(2, Z) such that 

Inserting this into n leads to 

B n B m R ™™’ 1 e SL(2,Z )A lhnmW 0 A anMhnm{i)) . 

On the other hand Lemma Id. 1 .'ll shows that 

B n B m R ™ 1 ’ 1 G SL(2,Z) a R nm,i{B m ). 

Hence there exists 7 G SL(2,Z) such that 

9 J 4/ln(o’m,n($B m (i))) O’fl” 7 "' 1 {Bm) = Aft „ m (j) = 7 ^A nm (i),0 Onm(*)) ' 

Then Lemma 14.51 implies that 

^h nm (i)fi = hn{@m,n{*&B m (*))) and A an m ^h nm (i)) = C r ft nrn < 1 {Bm). 

□ 


Summarizing we therefore have shown !Fr05| 
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Lemma 4.14. Let cf be a solution of the Lewis Equation for To (n) with 
<f> = TtnPnU and u = IY n u the vector valued Maass form of u £ S(n,P). Then the 
solution 4> = {&j)jei nr n °f P2.fA) for To (nm) in Theorem \2.(A can be expressed as 

d* = H n m Pnm^- 


Thereby P nm v is the old period function in j4-6] ) with v = II nm v and v the old 
Maass cusp form v = u\ Q B m £ S(nm,f3) determined by u £ S(n,(3). 

Proof. Assume <f = H n P n u. We have already shown that (j) can be written 
in the form as given in 14.2411 . Applying Lemma 14 .1 01 and Lemma EH we find 

®h nm (i) = E [HnPr 0 (ri)(( m< j E )H n < ?| /ln ( (Tm ))) 

3 = 1 

a R n m ,i (B m ). 

Inserting if = TL n P n u we find 

L ( A a n 

®h nm {i) = E [Hn Pr 0 (n){( m j ^2 ) r m „ ( 4 > Bm (i))) 

i =1 

(^nm(^)) / TD \ 

L ( A °n,m(i) 0 ) 

( 4 - 27 ) = E l>ro(») ((r«J h " m(<)) )- 1 ) p„tr] 

i=i 

Using again Lemma EH shows that A an m (i) = cr R nm,i(B m ). Therefore the num¬ 
bers L(A CTn m p)0) in 14.2711 and L(a R n m ,i (B m )0) in 14.251) coincide. Since also the 

matrices in 14.2711 and in 14.251) coincide, the identity 4> h nm (i ) = 

(P nmv)i holds. □ 


5. Hecke operators for To ( n ) 

Proposition 14.31 allows us to introduce the following operators: 

Definition 5.1. For ngff define 

(5.1) H n>m :S(n,p)^S(n,p) by U n , m (u) = (u\ Q B m ) | Q ^ R™' n . 

3 

Obviously H ni i is the identity map «>->«. 

Proposition 5.2. For coprime n,m £ N, the operator H n ^ m can be written as 
H n t mU = u| 0 X^AeA'* ^ w 9i ven i n 12.2(A) . 

For reasons of simplicity we shall identify the operator Hwith gcd(n,p) = 1 
with the sum )U A when acting on Maass cusp forms. 

To prove Proposition 15.21 we need the following 
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Lemma 5.3. For n,m E N, gcd(n,m) = 1, there exists for every j £ I n m,n a 
matrix A(j) £ Xsuch that BmR^ m ' n ( A(j )) 1 £ To(n). The map j t —> A(j) is 
bijective. 

Proof. Consider a system of representatives {i?" m ' n } 3 g/„ m n as given in itO) . 
Since £ To (n) C SL(2,Z) there exists, as shown in Mu05 . an element 

A{j) £ X* m such that 7i = B m R j nm ’ n (A{j ))~ 1 e SL(2,Z). 

We have to show that 7j - E To (n): Since g r 0 (n) we find 


b\/a/3\ 1 _ /r 
y _ \0 l/\nc dj\0 jj — ^ 


—(3a 

— nc(3-\-di 


,) eSL(2,Z). 


Since gcd(nr, n) = 1 we conclude m \ c5 and hence 7 j € Po(n). 

To show that the mapping j A(j) is injective we consider a j' £ I nm ,n such 
that A(j') = A(j). Put g = R Bm ’ n 1 . By construction 


7 j 7 f = B m RJ 


% ’ n (Ati ))' 1 (. B m R]r n (A(j ')) 


-1 


^nm,n 

S' 


and ij " 1 


= B m gB m 1 € r 0 (n,m). 
are representatives 


Lemma shows that g £ To (nm). Hence i? 
of the same right coset, implying j = j'. 

To finish the proof, we have to show surjectivity of the mapping j > A(j). 
Since gcd (n,m) = 1 we know [SL(2,Z) : T 0 (n)] = [To (n) : Po (ran)]. Hence 
the cardinalities of I n , I m n,n and, since the map in is bijective, of X * are 

equal. □ 

Proof of Proposition I5~S1 By Definition 15.11 and Lemma f5.31 we have 

H„, m (u) =u\ 0 J2B m R] m ’ n = u\ Q J2A(j) =u\ Q A - 

j o 

□ 


Ht 1,P H n pe 


Theorem 5.4. For fixed, n £ N the family of operators H„ im , m £ N, satisfies 
H n p e+i for prime p \ n, e £ N 

H n, P e +i+p(o for prime pfn,e> 1 , 

H „, P 2 + (p+ 1 ) for prime pfn, e = 1 and, 

= for (m, to') = 1 . 

Proof. Take an u £ S(n,/3). For p prime we consider the three cases 
p | n, pfn with e = 1 and pfn with e > 2 separately. 

In the case p \ n we find by using Definition 15.II and Lemma rm 


B n pe+lU lo ^ , 


R7 


l £ l „ 


= u\ 


E B P ' +1 R^ +1 ’« 


= u\ 


E E B f R ? 


ie/n 


U' e/ " 


— Hn,pHn,p' 


eM. 


B p R^ n 
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Consider next the case pj(n: We know from Proposition I5.2l that the operators 
H n ,pe can be expressed for all e > 1 and for p prime with p]( n in terms of the 
elements A G X* e as H n>p e = Y^agx* ^ f° r all e > 1. Hence it is enough to 
determine the matrices in the set X p * ■ X p A = {A ■ B, A G XB G X* e }. 

For e = 1 one finds 

Lemma 5.5. For p prime 

x;.x; = x;^{[il)}vj{[il) T b - o<&<p-i}. 

Proof. Since for p prime 

A' p * = {(“);0<6 <p-1}u{(s;)} 

we find for X p ■ X p *: 

K x l = {(i i)(i sp-i} 

u{(; ;)(s ?); o< 6 < P -i,}u{(^;)} 
u{K;)(p;);o<i'<p-i} 

and hence, splitting the sets into a part having coprime entries and noncoprime 
entries, 

x;-x; = {(; b '+Z*)-, o<6<p — i, o<6'<p—i} 
u{(s :) ; i<»<p-i)u{(;':)i 
u{(s “)} u {(s < 6' <P-l>. 

Using 

V b =0 / 

and, noticing that b' + bp above runs through all integers {0 ,... ,p 2 — 1}, 

X > = { (i b ' P * P )-’ 0 < 6 < p — 1, 0<b'<p-l} 

U{(g p);l < & <p - 1} U {( P Q 2 ?)} 

the proof of Lemma 15.51 is finished. □ 

For e > 2 on the other hand one has 
Lemma 5.6. For e > 2 one has 

X p • X*e = X* e +i U ? |^J (g °)(J {)* p Vx. 

1=0 

Proof. For 

x > = u{?)} u {(J p“);o < 6 0 < p e — 1 } 

e—1 

L1 U { ( o p?-i); 1 < b o < P e ~ j - !»gcd(6j,p) = 1)} 

i =i 


26 


M. FRACZEK, D. MAYER, AND T. MUHLENBRUCH 


and 

^ = {(S?)}u{(j a ;);0<a o <p-i} 
we find for X* ■ X* e : 

y ★ y★ _ 

y^ p • yi.pe — 

{ ( P T !) } u { (o b °pe+f ); 0 < «o < P ~ 1, o < b 0 < p e - 1} 

e—1 

L1 U { ( P o bj p *+w 3 ); 0 < ao < P ~ 1,1 < bj < p e ~ 3 - 1, gcd(p, h,) = 1} 
i=i 

u U { ( pJ o +1 pe-i ); 1 <bj< p e ~ j - 1, gcd(p, bj) = 1} 

3=1 

U{( p ; ?); o < ao <p- 1} u {(g *?); 0 <b 0 <p e - l}. 

Since bo := &o + &oP e takes the values {0,... ,p e+1 — 1} for 0 < b 0 < p e — 1 and 0 < 
ao < p — 1 and bj := &o + «oP e_,J takes the values {1 < l < p e_J+1 — 1, gcd(7,p) = 1} 
for 0 < ao < P ~ 1 and 1 < bj < p 6- - 7 — 1 we get 

x; • x; e - X* e+1 U |j { ); 1 < bj < p*~i - 1, gcd(p, 6,-) = 1} 

3=1 

u{(S?);0<i»o<p'-i} 

with 

^ = {(S A);°^ 6 o<P e -i} 

u U { ( o ); 1 < bj < P e ~ j 1, (p, 6,) = 1}. 

3=1 

Let us consider the different subsets of F e more in detail: 

• For j = 0 we can write bo satisfying 0 < bo < p e — 1 uniquely as as 

b 0 = ko + lp e ~ 1 for some 0 < fco < p e ~ 1 — 1 and some 0 < l < p — 1. On 

the other hand we see that each ko + Ip 6-1 with 0 < ko < p e ~ x — 1 and 

0<l<p-l satisfies 0 < ko + lp e ~ x < p e — 1. Hence 

{(o p*- 1 ); 0 < 6 0 <}? e - 1} = y {T* (j p e-i); o < A: 0 < p e_1 - l}. 

1=0 

• For 0 < j < e — 1 we can write bj satisfying 0 < bj < p 6- - 7 — 1 uniquely as 
bj = kj + ^p 6- - 7-1 for some 0 < kj < p 6- - 7-1 — 1 and some 0 < l < p — 1. 
On the other hand we see that each kj +lp e ~^~ 1 with 0 < kj < p® - - 7-1 — 1 
and 0 < l < p — 1 satisfies 0 < kj + Ip e_ f _ i < p e ~i — l. Furthermore the 
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condition gcd (bj,p) = 1 is equivalent to gcd {kj,p) = 1. Hence 


e—1 

U { ( P o ); 1 < b o < P e ~ j - !. gcd(p, bj) = 1} 

j=i 

= U ( P o p'-i- 1) ; 1 ^ k J ^ - ! ; gcd(p, Aj) = 1}. 

1=0 


• For j = e — 1 and 6 e -i with 0 < 6 e -i < p 
T^- 1 ( pe 0 _1 Hence 


1 finally we see 0 be ^ 1 ^ 


{(C v);o<&e- 1 <p-i} = ui T *( pe o 1 ;)}• 

1=0 

Summarizing the discussion above then shows that Ye = Uf=c ] T l X* e -i, which 
proves Lemma EZD □ 


Lemma lfi.bl and Lemma lb. Al together with Proposition l5.2l Drove the composition 
laws for the operators H n m in Theorem l5.4l for prime p. 

To prove it for arbitrary to, m! £ No with gcd(m, m!) = 1 we use Definition 15.II 
and Lemma EH to get 


H n ,mm'U = (u\ n B mm ’) | Q ^ R™™ ' 

l 

E n 7 -%mm'n,n 

■K'l 


= U\ 


,E 


T-) t-> mn,n 


This completes the proof of Theorem IOI 


□ 


From this Theorem we also get 

Corollary 5.7. T/ie operators H n m; to £ N, commute. 

Proof. We only have to show that H raiP H„ iP e = H„ iP eH„ )P for p prime, p/n 
and arbitrary e £ N. This we show by induction on e. For e = 1 the operators 
trivially commute. Assume they commute for all 1 < e < N. Then one gets by 
Theorem IOI 

H n , p H n yv+i = H n? p(H n? pH n? piv p(^q H n? piv- 1 ) 

= (Hn,pH n? piv — q H n? piv-i)H n? p 
— H n? pAT + l H n5 p. 


□ 
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6. Proof of Theorem 12.1 41 


The results of the preceeding sections lead to a simple interpretation of the 
operators T n , m in (12.2811 for arbitrary n and m. 


Theorem 6.1. For n,m G N and u G S(n,P) we have 


■,H n P n YLu = H„P n II n H n 


S(n, ft) HnPnIln ► FE(n, ft) 


H„ 


S(n, p) 


7-/ P TT 


T„ 


FE (n,P) 


Figure 1. The relation between the operators H in Defini¬ 
tion ED and T ra , m in Theorem I2l3l Theorem ED shows that the 
diagram commutes. 


Proof of Theorem 16.11 For u G S(n,P) and H n m the Hecke operators in 
Definition rm consider the Maass wave form v! = H njTn u G S(n,P). Denote the 
corresponding vector valued Maass wave form by u' = (u')j e / n := n n H raim ii. The 
vector valued period function P n it' then has the form 


poo poo 

( P rcV),:(C) = / V(u'i,R l l)= 

Jo Jo 

POO 

= / i e In- 

Jo 

Inserting the definition of the operator H n ^ m leads to 

(6.1) (P n u%(0 = f°° v((u\ 0 B m RT' n )\oK\R{) 

•J 0 A f- T 


jei n 


and hence 

(p.<?),(o= r»(Ho e atw.-r?) 

Jo jei nm ,n 

where v = u | Q B rn is an old Maass form for the group To (nm) according to Propo¬ 
sition EH Temma ri. 41 implies 


(P n U / )j — 'y ' (P nmV)l- 


But by Lemma EM we know that $ = 'H nm (P n m'V ) if eft = 7f n (P„II n ii) and hence 
we get 

(P nU')i = 'y ' (Pnm^)l = ^ 

lECTm]n(i) 
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Lemma [4.81 shows that a m ,n(h n m{l)) = h n (i) for all l € o’ rr ^ n (i). Hence we write 
the equation above as 

(Pnt?)i = ^ $ hnm (l) = 

Z(Ecr m]n(i) ^£ffm|n(^n(i)) 

Inserting the definition of the solution $ in Theorem I2.fi! we see that 

$ 1 ' = (T n ,m$) 

V //!„(») 

l'£&m 1 ,n(hn(i)) 



Since <f> = 7Y„(P„n n it) we finally get 

(6.2) (P n u')i = ( , T„,mW n P n n„ti') 

V / h n (i ) 


and hence 


HnPnU' = T n . m H n P n Il n u. 


□ 


Proof of Theorem 12.141 Theorem f2. 1 41 follows now immediately from The¬ 
orem IQ and Theorem lfi. II above. □ 

Remark 6.2. Proposition 3.13 in IMMosl . establishing the relation between 
Tn,m and the Atkin-Lehner type ordinary Hecke operator S(n,/3) —> 5(n,/?); u i—> 
W | 0 Ea 6 x A for m prime and gcd(n,w) = 1, is now a simple corollary of our 
Theorem Kill 

Remark 6.3. In his diploma thesis lFr05l M. Fraczek gives also an explicit 
form of the Fricke element when acting on vector valued period functions for the 
groups r 0 (n). 
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